A cutting process for random mappings
نویسندگان
چکیده
منابع مشابه
A cutting process for random mappings
In this paper we consider a cutting process for random mappings. Specifically, for 0 < m < n, we consider the initial (uniform) random mapping digraph Gn on n labelled vertices, and we delete (if possible), uniformly and at random, m non-cyclic directed edges from Gn. The maximal random digraph consisting of the uni-cyclic components obtained after cutting the m edges is called the trimmed rand...
متن کاملConvergence and Stability of Modified Random SP-Iteration for A Generalized Asymptotically Quasi-Nonexpansive Mappings
The purpose of this paper is to study the convergence and the almost sure T-stability of the modied SP-type random iterative algorithm in a separable Banach spaces. The Bochner in-tegrability of andom xed points of this kind of random operators, the convergence and the almost sure T-stability for this kind of generalized asymptotically quasi-nonexpansive random mappings are obtained. Our result...
متن کاملWeak convergence of random p-mappings and the exploration process of inhomogeneous continuum random trees
We study the asymptotics of the p-mapping model of random mappings on [n] as n gets large, under a large class of asymptotic regimes for the underlying distribution p. We encode these random mappings in random walks which are shown to converge to a functional of the exploration process of inhomogeneous random trees, this exploration process being derived (Aldous-Miermont-Pitman 2004) from a bri...
متن کاملChaos in a Cutting Process
The dynamics of the cutting process are investigated. Using the increase of cutting depth as a control parameter, two diierent cutting regimes are observed. In the rst regime, which is observed at small cutting depths, complex, high-dimensional dynamics occur. In the second cutting regime, observed for deeper cuts, low dimensional dynamics are typical. The second cutting regime is usually ident...
متن کاملAsymptotic Cost of Cutting Down Random Free Trees
In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures and Algorithms
سال: 2006
ISSN: 1042-9832,1098-2418
DOI: 10.1002/rsa.20159